The Extended Linear Complementarity Problem 1 Bart
نویسنده
چکیده
In this paper we deene the Extended Linear Complementarity Problem (ELCP), an extension of the well-known Linear Complementarity Problem (LCP). We show that the ELCP can be viewed as a kind of unifying framework for the LCP and its various generalizations. We study the general solution set of an ELCP and we develop an algorithm to nd all its solutions. We also show that the general ELCP is an NP-hard problem.
منابع مشابه
The Extended Linear Complementarity Problem 1
In this paper we deene the Extended Linear Complementarity Problem (ELCP), an extension of the well-known Linear Complementarity Problem (LCP). We study the general solution set of an ELCP and we present an algorithm to nd all its solutions. Finally we show that the ELCP can be used to solve some important problems in the max algebra.
متن کاملThe singular value decomposition in the extended max algebra is an extended linear complementarity problem ∗
We show that the problem of finding a singular value decomposition of a matrix in the extended max algebra can be reformulated as an Extended Linear Complementarity Problem. This allows us to compute all the max-algebraic singular value decompositions of a matrix. This technique can also be used to calculate many other max-algebraic matrix decompositions.
متن کاملThe extended linear complementarity problem
In this paper we define the Extended Linear Complementarity Problem (ELCP), an extension of the well-known Linear Complementarity Problem (LCP). We show that the ELCP can be viewed as a kind of unifying framework for the LCP and its various generalizations. We study the general solution set of an ELCP and we develop an algorithm to find all its solutions. We also show that the general ELCP is a...
متن کاملApplications of the Extended Linear Complementarity Problem in the Max-plus Algebra
The max-plus algebra is one of the frameworks that can be used to model discrete event systems. We show that many fundamental problems in the maxplus algebra can be reformulated as a mathematical programming problem: the Extended Linear Complementarity Problem.
متن کاملThe Extended Linear Complementarity Problem Andits Applications in the Max - plus Algebra
In this paper we give a survey of our research on the Extended Linear Complemen-tarity Problem (ELCP). First we discuss the link between the ELCP and other generalizations of the Linear Complementarity Problem, and we present an algorithm to nd all the solutions of an ELCP. Next we introduce the max-plus algebra and show how it can be used to model a certain class of discrete event systems. Fin...
متن کامل